#ifndef _FFT_SIMPLE_H_
#define _FFT_SIMPLE_H_

#include <math.h>
#include <stdlib.h>
#include <stdbool.h>

#define PI  3.1415926535897932

typedef struct complex_t {
    double re;
    double im;
} complex;

complex* FFT_simple(complex* input, int N /* must be a power of 2 */);

#endif
